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文章 编号 :1005-3085(2011)03-0393-08 


非 奇 异 H- 矩 阵 的 新 判 据 


江 如 
(广东 海洋 大 学 理学 院 ， 湛 江 524088) 
搞 要 : 非 奇异 开 矩 阵 在 矩阵 分 析 和 数值 代数 的 研究 中 具有 重要 作用 . 本 文 利用 广义 or 对 角 占 优 矩 阵 、 
不 可 约 Qa- 对 角 占 优 矩 阵 和 具 非 零 元 素 链 @a- 对 角 占 优 和 矩阵 的 概念 和 性 质 ， 通 过 对 和 矩阵 行 标 作 划 分 
的 方法 ， 首 先 给 出 了 非 奇 异 也 -矩阵 的 两 个 新 的 判定 条 件 . 然后 进一步 将 所 得 结果 应 用 于 比较 矩 
阵 和 转 置 比较 矩阵 的 和 ， 得 到 了 另 一 个 更 为 实用 的 判 据 ， 最 后 ， 用 数值 例子 说 明了 所 给 结果 的 有 


效 性 . 
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1 ”引言 和 预备 知识 


非 奇异 也 -矩阵 是 一 类 重要 的 矩阵 ， 它 们 在 矩阵 论 、 数 学 物理 、 控 制 论 、 电 力 系统 理论 等 领 
域 中 都 有 广泛 应 用 .本 文 利用 文献 [1,2] 的 思想 ， 给 出 了 非 奇 异 HH- 和 矩阵 的 一 些 新 的 判定 条 件 ， 
改进 和 推广 了 文献 [3] 的 结果 . 

用 C"x", RX" 分 别 表 示 所 有 交 阶 复 矩 阵 及 实 和 矩阵 的 集合 ， 定 义 N = {1,2,… nn}. HF 
ENM, NoNe CN, 满足 NinmNi = 由 ix7 WER Kij eN, HUN =N, 0 
称 Ni, Na % ,NE 为 集合 N 的 划分 ， WAN = Ny @® No @-:-:- p Nk. HA 一 (aij) € Cese,; 
用 A* 表示 矩阵 4 WHEE, id 


R(A) =o ail, S(A)=Solail, 7 EN. 
了 Ai jži 

定义 1 RA = (ay) E€ Cn"xnr， 若 对 任意 的 te N， 有 |aii| > Ri(4)， 则 称 4 为 严格 对 角 
占 优 和 矩阵 ， 若 存在 正 对 角 矩 阵 环 ， 使 得 4X 是 严格 对 角 占 优 的 ， 则 称 4 为 非 奇 异 开 -矩阵 ， 记 
AAED. 

定义 2 设 4= (aij) eCn"xn"， 若 存在 a e [0,1]， 使 得 对 任意 的 i Ee N， 有 |aii| > aR,(A)+ 
(1 一 Q)Si(4)， 则 称 4 为 严格 a- 对 角 占 优 和 矩阵 ， 若 存在 正 对 角 和 矩阵 了 基 ， 使 得 AX 是 严格 a- 对 角 
占 优 的 ， 则 称 AAT Lok fh dt. 

定义 3 BWA = (ay) e Cnrxn， 存 在 a € [0,1]， 使 对 任意 的 i EN, Ajlan] > aRi(4) + 
(1 一 Q)Si(4)， 且 上 式 中 至 少 有 一 个 严格 不 等 式 成 立 ， 若 4 不 可 约 ， 则 称 4 为 不 可 约 aq- 对 角 占 
WER: 车 对 上 式 中 每 一 个 等 式 成 立 的 下 标 i， 都 存在 非 零 元 素 链 aij,ay1;,。……aj,_1js FO W 
Æ lairi] > aRj(4) 十 (1 一 Qa)5;(4)， 则 称 4 为 具 非 零 元 素 链 Qa- 对 角 占 优 和 矩阵 . 

定义 4 记 


Zn = {A — (aiz) € Ron ` Qij < 0, i Fd; Vij & N}, A= (aij) € Zn) 
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HATHA! > 0， 则 称 4 为 非 奇 异 M- 和 矩阵 ; 若 对 任意 的 i ec N, Aau > 0， 则 
称 4 为 工 - 抢 阵 . 
记 M(4) = (mi) € R™" A AMBRE, Hh 


Mii = |aiil， Mij = -laih 149, VijeN. 


熟知 ，4e 万 当 且 仅 当 M(4) WARS M-RE. 

引 理 19 设 4eCn"xn， 则 4e 嘱 当 且 仅 当 4 为 广义 o- 对 角 占 优 矩 阵 ， 

引 理 26 设 4= (ay) e Cn"xn， 若 4 为 不 可 约 a- 对 角 占 优 和 矩阵 ， 或 4 为 具 非 零 元 素 链 a- 
HARER, WAAIER H-E. 

引 理 3l6| 设 4 = (aj) eC", FAAL-HM, AP = 4(A + A*) AIRA H-E R, 
则 4 为 非 奇 蜡 M- 矩 阵 . 

引 理 4 A= (ay) E€ C, ŽB = M(A)+ MT(A) ARR H-E, WAED. 

证 明 因为 Be 万 ,由 引 理 3 易 得 M(4) AAR M-E, WA D. 

设 4 =(aj;)€C™", HIERAR AMEN NA, Ha,=0, WAED, Ae, CASH 
我 们 总 假设 aii #0. Kae [0,1], N=MOMONZANIN-THD, HH 


Ni = {i EN:0< |aii| = aR;(A) + (1 = a)S;(A)}, 
No = {i€ N:0< |aii| < aR,(A) + (1 — a)5;(A)}, 
Ns = {i EN: lail > aR;(A) + (1 = a)S;(A)}. 
由 引 理 1 知 ,车 和 NUN2 =0, 则 4e 万 ; #N3,=0, WAGD. 故我 们 总 假设 : Ni U N2 # 
0, N3 #0. Usb, Be 2e =0. 
te 
定义 
= aR,(A) + (1 — a)S:(A) = R,(A) + S:(A) 


Jas] ? Yt 2|az| + 





Tt VteN. 


2 ”主要 结果 
定理 1 设 4= (gij) € C"™**， 车 存在 a e (0,1]， 使 对 任意 的 4 e N2， 恒 有 
laii| > 人 > jail + Z (a = =) a 十 y ztlaal) +(1—a)Si(A), (1) 
Fi 3 





tEN, tEN2,t tEN. 
则 A 为 非 奇 异 H-E. 
证 明 ic 
1 , 
P, = a( > loal+ 》、 (1 = —) lai! +> zilaz|) + (1—a)S(A), vieN, 
tENy ti tEN2 Tt tEN3 


Qi=a( E lat D (1- —) jae + zelal) + (1 - >ja -a)S:(A)}, Wie No. 


tEN; tEN2,tži tEN3 
由 Ni (i = 12,3) 的 定义 BRAO<1-2 <1, teM HO< z <1, tE N, H 


P; < aR;(A) + (1 = a)S;(A) = lal, Vie N. (2) 
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zy aad llul — Pi), VieM, 
tENg 


a > Txi ((1 去 )|aiil 一 Qi)，Vie Na, 





Sa Oe, lait| = 0 时 ， 记 Mi = 十 0， 由 式 (1)、(2) 知 ， 对 任意 的 i cN UNo HM, > 0. A 
此 一 定 在 在 充分 小 的 正 数 。 使 得 


O<e< min M; < 十 oo. (4) 
tENiUN2 


MEE TE XY Ay HB BE D = diag(di, d2,… ,dn)， 其 中 
1, te Ny, 
di=4 1— ae i€ No, 
E+zi te Ng. 


BB = (bij) = 4D， 则 对 任意 的 ij e N， 有 bj = djaj. FEB APH oX KRE. 
对 任意 的 ie Ni， 有 : 


(i) “a YS janl = 0 时 ， 即 对 任意 的 te N3， 有 ait = 0. 由 式 (3) 得 
tEN3 


aRi(B) + (1-a)S(B) =a( > joel + I (1-5, )loul) + (1 ~ a)5,(A) 


tEN, ti 
< aR;(A) + (1—@)9;(A) = |aiil = lbiil. 
(ii) 4a D jarl AOM, WR (3). (4) 4 
tEN3 


aR; (B) + (1 一 a)S;(B) 


a( D lat D (1- =)laul + Y (e+ ee)lauel) +0- a)8i(A) 


tEN, ,t4i tEN2 tEN3 
1 
<a( X lonl+ D> (1- z) laal + D zelaiel) + (1 — 0)S:(4) + Mia Y Jai 
tEN, ,tAi tEN2 tEN3 tENa 
= |aii| = |biil. 


对 任意 的 ie No, A: 
(i) Sa 3 jax) = 0 时 ， 即 对 任意 的 tiE Nas， 有 ait = 0. 由 式 (1) 得 
tEN3 


aRı(B) + (1 = a)S;(B) 


= a(S lal DO (1- =)lau!) + -a)(1~=)si(a) 


tEN, tEN2,t#1 ? 





-1 1 
一 一 |oiz| = (1 = z) lal = |biil. 
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(ii) Sa J jarl AON, BA (3), (4 4 


tEN3 


aR;(B) + (1 一 a)S;(B) 


(E la+ E (1- Z) jau] + E (E+ x)laiel) +0- a)(1- +) 5,(A) 


ten, tE No thi tEN3 Li 


II 


A 


a( Ð lait SD (1- Z la +I alas!) + (1-0) (1- =) 5:(A) + Mia 》 Jaxl 


tENy tENo,t#i tEN3 tEN3 


1 
(1 = =) lass = [bii]. 


HERK c Ns3， 因 为 对 任意 的 t eC Ne， 当 mm > 1 时 , 0 <1- 2 < 1， 且 对 任意 
的 te Ns, 0 < zi <1， 所 以 有 


Ri(A)— > |aiz| 一 5 (1 = —) a = 5y zilaitl| > 0, Vie Nz. 


tEN, tEN2 tEN3,tži 


由 Ns 的 定义 ， 显 然 又 有 


laul-a 2, loxl—(1—o)5i(A)>0, vieNs. 
t€ENa,t#¥i 


故 有 
| bis | = (aRi(B) 十 (1 a)S;(B)) 


l 
(€ + zi)laii| — a >D |ait| — a >， (1 = =) lal 


teN, tEN2 


Il 


-a $, (etze)loi|— (1 - a)(e + z:)S:(A) 


te N3 tft 


= ec(loil-a S laul- (1 -@)Si(A)) + zilan 


tEN3,tŻi 


-a( lal + E (1- =) aie + SO sijan) — (1 orisi(A) 


tENi tEN2 tEN3,tŁi 
1 
> a(Ri(4) - > lawl - >> (1 - —) lasl = ¥ ztlai| ) 
tEN1 tEN2 Tz tEN3 ti 
+(1 — a)S;(A) — (1 — a)x;S;(A) > (1 — a)(1 — 2) S;(A) > 0. 
即 
[Bii| > aR;(B) + (1 2 a)S;(B), Vie Nz. 
综 上 所 述 
[bil > aR;(B) + (1 = a)S;(B), Vie N, 
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即 B = ADAM KoA ARM. 所 以 4 为 广义 a- 对 角 占 优 矩 阵 ， 由 引 理 1 得 4 为 非 奇 
F H-E RE. 

注 1 当 a=1 时 ， 此 即 为 文献 [1] 的 定理 1， 故 定理 1 包含 了 文献 HE1. 

定理 2 ere a a € (0,1 © 


(Slat D (1-=)lasel+ D zlasl)+0-0)5:4}, 


I(A) = {i € Na : laul = 








tEN, tEN2,t#i tEN3 
若 
lal > (Do la+ X (1- —) al + > raul) +(1-a)Si(A), Vie Na, 
tEN1 tENo,t#i tEN3 
且 4 还 满足 如 下 条 件 之 一 : 


1) A 不 可 约 ，2) 对 任意 的 ie 1(4) AO, MPCEES ORE Qij ajja Or, FO E 
得 ji E€ (N\I(4))， 则 4 为 非 奇异 HH- 和 矩阵 . 

证 明 由 zt 和 Ni; (i 二 1,2,3) 的 定义 知 ， zi > 1, i€ N2; 0 < zi < 1, ic Ng. WOHE 
HAER D = diag(di, d2,… ,dn)， 其 中 


1, 1E Ni, 
di= 4 1-2, i€ Na, 
Ti, i € N3. 


RB = (bj) = AD， 则 对 任意 的 i,j EN, A bij = djaj. 
对 任意 的 ie T(4) C No A 


aRi(B) + (1 — a)S;(B) 


a( S lelt D (1- —) aie + y zilais!) + ( (1 — a) \(1- —) $i(A) 


tEN, tE No ,t#i tEN3 


= (1 = =) a = |Dis|. 
对 任意 的 ie Ni, A 
aR;(B) + (1 = a)S;(B) 


= a( X lalt D (1-=)laiel + Ð zanl) +0- SA) 


tEmNi t€EN2,tz¥1 tEN3 
< aR;(A) + (1 — a)Sı(A) = jail = lbiil. 
对 任意 的 ie No\I(A), A 
aR;(B) + (1 — a)S;(B) 


z a( Y lalt > (a z —) ae +5 zilai!) + (1- a)(1 a =) $i(A) 


tENi tEN2,tži tEN3 


1 
< (1 一 二 )loa = |bis|. 
Ti 
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对 任意 的 e Ns， 有 
Jbz] = (aRi(B) 十 (1 = a)S;(B)) 


ziloal-af J lasl- 2 (1- Ž)laxl - SO waal) — (1 orisi(h) 


t€EN1 tEN3,tAi 


aR;(A) + (1— a)s (A) - af >》 laiel — pe (i- =) a - 5 2¢| aie) 


tEN tEN3,tżi 


ll 


-(1 = a)zi9i(4) > (1 = a)(1 一 Zi)Si(A) > 0. 
总 结 以 上 结论 知 ， 对 任意 的 ie N, A 
|bii| > aRi(B) + (1— a)S;(B). 


HANTAR, MB = AD 也 不 可 约 ， 故 BB 是 不 可 约 Qa- 对 角 占 优 矩 了 泗 ， 由 引 理 2 有 B ED, 
BAHIA D. 4 AWEZI (2) 时 ， 则 B= AD HAAS TAHOMA SM. H 
引 理 2 知 ，B € PP， 即 得 4 € D. 

注 2 Has 1 了 时， 此 即 为 文献 [1] 的 定理 2 和 定理 3， 故 定理 2 包含 了 文献 [1] 的 定理 2 和 定 
理 3， 若 将 定理 1 应 用 于 矩阵 B= M(4) + MT7(4)， 可 以 得 到 下 面 更 为 实用 的 定理 3， 

EN = Kı 9 K2 9 K3 ÄN 的 一 个 划分 ， 其 中 


= {i€ N:0< 2la;| = Ri(A) + S,(A)}, 
= {ie N:0< 2Qlay| < Ri(A) + S;(A)}, 
K = {i € N : 2lay;| > Ri(A) + S;(A)}. 
EK UK: =b, WW B= M(A) + MT(4) APRA CSE, BIG A SEAT HERE. 故 


我 们 假设 : Kı UK. #0. 
定理 3 设 4= (ai) EC”, Ka 天 0， 若 存在 a e (0,1]， 使 对 任意 的 ie Ko, A 


i 1 
2\aii| > | 5 (lail + lasil) + 5 (1- z) (leul + fasil) 


tek, te Ke,tHi 
+ > we(lasel + laesl) | + 1 — @)(Ri(A) + S:(4)), 
te K3 
则 4 为 非 奇 异 H-FEK. 
证 明 # B= (bij) = M(A)+ MT(A), W 
bii = 2laus|, bi; =—laij|—laz|, i459, ij EN, 

WHEWicN, & 

R,(B) = Ri(A) + Si(A) = S;(B), 
也 即 有 

aR;(B) + (1 — a)S;(B) = Ri(A) + 5i(A). 


所 以 ， 若 4 满足 定理 3 的 条 件 ， 也 即 B 满 足 定理 1 的 条 件 ， 故 B e D. 于 是 ， 由 引 理 4 可 
得 A € D. 
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3 ”数值 例子 
例 设 
2 1 0 1 0 
1 4 1 6 0 
A= 0 1 4 5 0 
0 0 05 10 35 
0 05 0 4 8 
Ra = 1, 则 


Nm = {1}, No = {2,3}, Ns = {4,5}, 
zı=l, t2=2, %3=1.5, x4=0.4, zs = 0.5625. 


此 时 


T2 
z2 — 1 





1 
|a22| = 2 ¥ 7.46667 = (lax + (1— =- )laz3| + zalaza| + zslazsl ), 


故 (1) 式 不 成 立 ， 也 即 无 法 用 文献 [1] 的 定理 1 去 判定 . 


Ni = {2}, No = {4}, Ns = {1, 3, 5}, 


7 15 14 83 
21 一 一 ， @r®=1, 73 = 55) t4 = 条， 75 = 76 


此 时 


LAM 





laa4| = 10 > 2.534607 = ( |a42| + 21 |@41| + x3|a43| + xslaas| )， 


T4 一 1 
所 以 4 满足 本 文 定理 1 的 条 件 ， 故 可 判定 4 为 非 奇异 H-E. 
致谢 : 作者 圳 心 感谢 导师 一 华南 师范 大 学 黎 稳 教 授 的 悉心 指导 ! 
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New Criteria for Nonsingular H-matrices 
JIANG Ru 


(School of Sciences, Guangdong Ocean University, Zhanjiang 524088) 


Abstract: Nonsingular H-matrices play an important role in the research of matrix analysis and 
numerical algebra. Based on the concepts and properties of a-diagonally dominant matrices, irreducible 
a-diagonally dominant matrices and a-diagonally dominant matrices with a nonzero elements chain, 
two new criteria for nonsingular H-matrices are obtained firstly in this paper according to the partition 
of the row indices. Secondly, a more practical criterion is also obtained by applying the above results 
to the sum of the comparison matrix and its transpose. A numerical example is presented to illustrate 
the effectiveness of the presented criteria. 

Keywords: nonsingular H-matrix; comparison matrix; a-diagonally dominant matrix; irreducible 


matrix; nonzero elements chain 
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